Results on Rotation Symmetric Bent and Correlation Immune Boolean Functions
نویسندگان
چکیده
Recent research shows that the class of Rotation Symmetric Boolean Functions (RSBFs), i.e., the class of Boolean functions that are invariant under circular translation of indices, are potentially rich in functions of cryptographic significance. Here we present new results regarding the Rotation Symmetric (rots) correlation immune (CI) and bent functions. We present important data structures for efficient search strategy of rots bent and CI functions. Further, we prove the nonexistence of homogeneous rots bent functions of degree ≥ 3 on a single cycle.
منابع مشابه
Rotation Symmetric Bent Boolean Functions for n = 2p
It has been conjectured that there are no homogeneous rotation symmetric bent Boolean functions of degree greater than two. In this paper we begin by proving that sums of short-cycle rotation symmetric bent Boolean functions must contain a specific degree two monomial rotation symmetric Boolean function. We then prove most cases of the conjecture in n=2p, p>2 prime, variables and extend this wo...
متن کاملResults on rotation symmetric bent functions
In this paper we analyze the combinatorial properties related to the Walsh spectra of rotation symmetric Boolean functions on even number of variables. These results are then applied in studying rotation symmetric bent functions.
متن کاملRotation Symmetric Boolean Functions -; Count and Cryptographic Properties
In 1999, Pieprzyk and Qu presented rotation symmetric (RotS) functions as components in the rounds of hashing algorithm. Later, in 2002, Cusick and Stănică presented further advancement in this area. This class of Boolean functions are invariant under circular translation of indices. In this paper, using Burnside’s lemma, we prove that the number of n-variable rotation symmetric Boolean functio...
متن کاملOn the conjecture about the nonexistence of rotation symmetric bent functions
In this paper, we describe a different approach to the proof of the nonexistence of homogeneous rotation symmetric bent functions. As a result, we obtain some new results which support the conjecture made in this journal, i.e., there are no homogeneous rotation symmetric bent functions of degree > 2. Also we characterize homogeneous degree 2 rotation symmetric bent functions by using GCD of pol...
متن کاملOn the nonexistence of homogeneous rotation symmetric bent Boolean functions of degree greater than two
In this paper we present a result towards the conjectured nonexistence of homogeneous rotation symmetric bent functions having degree > 2.
متن کامل